Study of Fault Tolerance for King Topologies
نویسندگان
چکیده
Resumen— This paper analyzes the robustness of the king networks for fault tolerance. To this aim, a performance evaluation of two well known fault tolerant routing algorithms in king as well as 2d networks is done. Immunet that uses two virtual channels and Immucube, that has a better performance while requiring three virtual channels. Experimental results confirm the excellent behavior, both in performance and scalability, of the king topologies in the presence of failures. Finally, taking advantage of the topological features of king networks, a new fault tolerance routing algorithm for these networks is presented. From a cost/performance point of view this algorithm is a compromise between the two previous algorithms.
منابع مشابه
Study of a Nine-Phase Fault Tolerant Permanent Magnet Starter-Alternator
The paper presents a study on a nine-phase permanent magnet synchronous starter-alternator for automotive applications, analyzing different converter topologies, detailing the simulation programs and discussing the results in different operating conditions, from entire healthy machine to several faulted phases. The comparison between the two converter topologies controlling the multiphase machi...
متن کاملThe computer network topologies designs and the coherent graphs algebra
This work presents one of the regular graphs algebra possible variants and its application in designing and analysis of computer network topologies characteristics, focused on fault tolerance of computer networks.
متن کاملOn the Design of Fault-Tolerant Logical Topologies in Wavelength-Routed Networks supporting Packet Datagrams
In this paper we present a new methodology for the design of fault-tolerant logical topologies in wavelengthrouted optical networks supporting IP datagram flows. Our design approach generalizes the “design protection” concepts, and relies on the dynamic capabilities of IP to reroute datagrams when faults occur, thus achieving protection and restoration, and leading to high-performance costeffec...
متن کاملStability Assessment Metamorphic Approach (SAMA) for Effective Scheduling based on Fault Tolerance in Computational Grid
Grid Computing allows coordinated and controlled resource sharing and problem solving in multi-institutional, dynamic virtual organizations. Moreover, fault tolerance and task scheduling is an important issue for large scale computational grid because of its unreliable nature of grid resources. Commonly exploited techniques to realize fault tolerance is periodic Checkpointing that periodically ...
متن کاملGeneration of Link and Cost Optimal K-Connected Fault-Tolerant Sustainable Network Topologies
Designing a cost effective, fault tolerant network, with optimal number of links is of prime importance, especially in the design of adhoc network topologies. Several methods have been proposed in literature for the same. The connectivity of a computer network is a measure of its fault tolerance. A number of methods have been proposed in various literatures to design a network of required conne...
متن کامل